Mixed Volume Computation for Semi-Mixed Systems
نویسندگان
چکیده
منابع مشابه
Mixed Volume Computation, A Revisit
The superiority of the dynamic enumeration of all mixed cells suggested by T. Mizutani et al. for the mixed volume computation over the existing methods was reported in [15]. In this article, we embed the idea of dynamic enumeration into our original algorithm for the mixed volume computation presented in [7], and a new algorithm is developed by employing both primal and dual simplex algorithms...
متن کاملMixed Volume Computation in Parallel
Efficient algorithms for computing mixed volumes, via the computation of mixed cells, have been implemented in DEMiCs [18] and MixedVol-2.0 [13]. While the approaches in those two packages are somewhat different, they follow the same theme and are both highly serial. To fit the need for the parallel computing, a reformulation of the algorithms is inevitable. This article proposes a reformulatio...
متن کاملAn Implementation of Exact Mixed Volume Computation
Mixed volumes of lattice polytopes play a central role in numerical and tropical algebraic geometry. We present an implementation of a new algorithm for their computation based on tropical homotopy continuation, which is a combinatorial procedure using ideas from numerical algebraic geometry. While the mathematical aspects of the algorithm are presented elsewhere, here we mainly address technic...
متن کاملSome new Techniques for Explicit Mixed Volume Computation
We give some new technical tools which simplify mixed volume computation for larger polynomial systems and allow the computation of mixed volume bounds for polynomial systems of arbitrary dimension arising in various applications as seen in [14].
متن کاملSemi-partitioned Cyclic Executives for Mixed Criticality Systems
In a cyclic executive, a series of frames are executed in sequence; once the series is complete the sequence is repeated. Within each frame, units of computation are executed, again in sequence. In implementing cyclic executives upon multi-core platforms, there is advantage in coordinating the execution of the cores so that frames are released at the same time across all cores. For mixed critic...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete and Computational Geometry
سال: 2003
ISSN: 0179-5376
DOI: 10.1007/s00454-002-2837-x